منابع مشابه
Complexity of Suffix-Free Regular Languages
We study various complexity properties of suffix-free regular languages. The quotient complexity of a regular language L is the number of left quotients of L; this is the same as the state complexity of L, which is the number of states in a minimal deterministic finite automaton (DFA) accepting L. A regular language L′ is a dialect of a regular language L if it differs only slightly from L (for...
متن کاملRebootable and suffix - closed ω - power languages
The (ü-languages R» such that (1) Pref(7?)i? = 7?, (2) Suî(R) = R or (3) Pref^R") Suf (R*) = R* are characterized via properties of the language Stab (R) = { u e S* : u R <= R°} and via proper ties of (O-generators ofR®. Nicely, each char acier ïzation for (1) provides one for (2) and (3) by replacing "prefix" by "suffix" and "factor", respectively. Moreover (3) characterizes the (ö-languages R...
متن کاملComplexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages
A language L over an alphabet Σ is suffix-convex if, for any words x, y, z ∈ Σ∗, whenever z and xyz are in L, then so is yz. Suffixconvex languages include three special cases: left-ideal, suffix-closed, and suffix-free languages. We examine complexity properties of these three special classes of suffix-convex regular languages. In particular, we study the quotient/state complexity of boolean o...
متن کاملParticle-based Machine Translation for Altaic Languages : the Japanese-uighur Case
In comparison to the many researches carried out on Machine Translation between European languages, or between Japanese and English, not many studies have focused on Japanese and other languages. In this paper we show that, when Machine Translation is performed between Japanese and a language which belong to the same family, i.e. the Altaic family, we can bene t from common characteristics. Tak...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Idil Journal of Art and Language
سال: 2015
ISSN: 2146-9903,2147-3056
DOI: 10.7816/idil-04-18-02